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DETAILED ACTION 

1 . The amendment filed 8/1 5/08 has been received and considered. Claims 1 -75 
and 80 are cancelled. Claims 76-79 and 81-84 are presented for examination. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 8/15/08 
has been entered. 

Information Disclosure Statement 

3. The listing of references in the specification is not a proper information disclosure 
statement. 37 CFR 1 .98(b) requires a list of all publications or other information 
submitted for consideration by the Office, and MPEP § 609.04(a) states, "the list may 
not be incorporated into the specification but must be submitted in a separate paper." 
Therefore, unless the references have been cited by the examiner on form PTO-892, 
they have not been considered. 

Claim Objections 

4. Claims 76-79 and 81-84 are objected to because of the following informalities: 
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5. Claims 76-79 and 81-84, as written, fail to perform the method set forth in the 
preamble. 

6. Specifically, in claim 81 step d), an abstract model is derived using the said 
unsatisfiable core. However, if in step c) an unsatisfiable core is not derived (when the 
property is violated); an abstract model is not derived. 

7. Omission in the body of the claim of "derivation of an abstract model" (the 
preamble limitations), when in step c) an unsatisfiable core is not derived (the property 
is violated), raises 35 U.S.C. 1 1 2 issues. 

8. Specifically, in claim 82 step b), an abstract model is derived when the property 
is not violated. However, no abstract model is derived when the property is violated. 

9. Omission in the body of the claim of "derivation of an abstract model" (the 
preamble limitations), when in step b) the property is violated, raises 35 U.S.C. 112 
issues. 

10. Claim 79 lines 8-9 includes the typo (an extra period) "environmental constraint 
in the satisfiability solver, the said lazy constraint making". Examiner interprets as 
"environmental constraint in the satisfiability solver, the said lazy constraint making" for 
examination purposes. 

1 1 . Claim 81 line 3 includes the typo "property, and environmental". Examiner 
interprets as "property and environmental" for examination purposes. 



Application/Control Number: 10/762,499 Page 4 

Art Unit: 2123 

12. Claim 84 is objected to under 37 CFR 1 .75(c), as being of improper dependent 
form for failing to further limit the subject matter of a previous claim. Applicant is 
required to cancel the claim(s), or amend the claim(s) to place the claim(s) in proper 
dependent form, or rewrite the claim(s) in independent form. As per claim 82 (its 
independent claim), the method of claim 82 is already used to derive the abstract model 
at depth k. 

1 3. Dependent claims inherit the defect of the claim from which they depend. 

14. Appropriate correction is required. 

Claim Rejections - 35 USC §112 

15. The following is a quotation of the first paragraph of 35 U.S. C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

16. Claims 78 and 79 are rejected under 35 U.S.C. 112, first paragraph, as based on 
a disclosure which is not enabling. The meaning of "!" is critical or essential to the 
practice of the invention, but not included in the claim(s) is not enabled by the 
disclosure. See In re Mayhew, 527 F.2d 1229, 188 USPQ 356 (CCPA 1976). The 
disclosure refers to ', but not !. 

17. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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18. Claims 76-79 and 81-84 are rejected under 35 U.S.C. 112, second paragraph, 
as being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

1 9. As to claim 79, line 1 1 , the term "in many cases" does not clearly set forth the 
metes and bounds of the patent protection desired. 

20. Regarding claim 79, the phrase "such as" renders the claim indefinite because it 
is unclear whether the limitations following the phrase are part of the claimed invention. 
See MPEP§ 2173.05(d). 

21 . As to claim 81 , line 2 refers to the term "a given correctness property". Claim 81 
recites the limitation "said property" in lines 5 and 18. There is insufficient antecedent 
basis for this limitation in the claim. Adding to Examiner's confusion is the fact that, lines 
3 and 7 recite the limitation "property". Examiner unclear if the limitation "property" 
refers back to the limitation "correctness property" in line 2 or if they are the antecedent 
of the limitation "said property" in lines 5 and 18. 

22. As to claim 82, line 2 refers to the term "a given correctness property". Claim 82 
recites the limitation "said property" in lines 4 and 5. There is insufficient antecedent 
basis for this limitation in the claim. 

23. As to claim 82, lines 7-8, the term "the size of the said abstract model remains 
stable over a certain number of consecutive depths" does not clearly set forth the metes 
and bounds of the patent protection desired. 
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24. As to claim 82, lines 7-8, the term "the size of the said abstract model remains 
stable over a certain number of consecutive depths" is a relative term which renders the 
claim indefinite. The term "the size of the said abstract model remains stable over a 
certain number of consecutive depths" is not defined by the claim, the specification does 
not provide a standard for ascertaining the requisite degree, and one of ordinary skill in 
the art would not be reasonably apprised of the scope of the invention. 

25. Dependent claims inherit the defect of the claim from which they depend. 

Claim Rejections - 35 USC § 101 

26. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

27. Claims 76-79 and 81-84 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

28. Claims 76-79 and 81-84 are directed to a process, in order for a process to be 
considered proper, the claimed process must either be tied to another statutory class or 
transform underlying subject matter. Regarding the instant claims, the process does not 
meet either of these requirements and are therefore is held as non-statutory. 

29. Specifically, claim 81 does not produce a useful, concrete and tangible result. In 
step d), an abstract model is derived using the said unsatisfiable core. However, if in 
step c) an unsatisfiable core is not derived (when the property is violated); an abstract 
model is not derived. 



Application/Control Number: 10/762,499 Page 7 

Art Unit: 2123 

30. Specifically, claim 82 does not produce a useful, concrete and tangible result. In 
step b), an abstract model is derived when the property is not violated. However, no 
abstract model is derived when the property is violated. 

31 . Dependent claims inherit the defect of the claim from which they depend. 

Claim Rejections - 35 USC § 102 

32. While the claimed subject matter is rejected under 1 12 as noted above, Examiner 
has applied prior art based on a good faith interpretation of the claimed language and 
delimited information provided in the specification. 

33. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

34. Claims 82-84, are rejected under 35 U.S.C. 102(a) as being anticipated by 
McMillan and Amla, Automatic Abstraction without Counterexamples, (McMillan 
hereinafter). (See IDS dated 8/16/08). 

35. As to claim 82, McMillan discloses a method for generating an abstract model for 
a sequential design for verification of a given correctness property, comprising : a) 
unrolling the design to depth k (where k = kmin at the start) (see page 5, 4 th paragraph) 
b) deriving an abstract model at depth k, that preserves correctness of said property up 
to depth k, when the property is not violated (see page 5, last paragraph) c) iteratively 
increasing k up to some limit kmax, and repeating above steps (see page 6, i st -4 th 
paragraphs) (a - c) until either the size of the said abstract model remains stable over a 
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certain number of consecutive depths, or the limit kmax is reached (see page 6, 1 st -4 th 
paragraphs). 

36. As to claim 83, McMillan discloses a method where the size of the abstract model 
corresponds to the number of flip-flops in the abstract model. (See "flip-flops" as 
"constraints" in page 6, 4 th paragraph). 

37. As to claim 84, McMillan discloses a method where the method of Claim 82 is 
used to derive the abstract model at depth k (see page 5, last paragraph). 

38. Claims 81 , 76, and 77 are rejected under 35 U.S.C. 1 02(a) as being anticipated 
by McMillan et al., (McMillan (2) hereinafter), U.S. Patent 7,406,405. 

39. As to claim 81 , McMillan (2) discloses a computer implemented method for 
generating an abstract model for a sequential design for verification of a given 
correctness property, comprising the steps of: (a) unrolling the sequential design with 
property, and environmental constraints up to some depth k (see Fig. 2) (b) solving the 
resulting satisfiability problem to determine whether the said property is violated (see 
Fig. 2, item No. 230) (c) deriving an unsatisfiable core from the proof of unsatisfiability 
when the property is not violated, where an unsatisfiable core is a subset of the 
constraints that is guaranteed to be sufficient for showing that the problem is 
unsatisfiable (see Fig. 2, item No. 240) (d) using the said unsatisfiable core to derive an 
abstract model for further verification of the sequential design, wherein, a subset of flip- 
flops and external constraint nodes are marked based on certain related constraints 
being present in said unsatisfiable core the said abstract model consisting of complete 
combinational fanin cones of only the marked flip-flops and the marked external 
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constraint nodes, such that outputs from the unmarked flip-flops are regarded as 
pseudo-primary inputs, and said abstract model providing a benefit that it is guaranteed 
to preserve the correctness of the said property up to the said finite depth k (see Fig. 2, 
item Nos. 235 and 240). 

40. As to claim 76, McMillan (2) discloses a method wherein a flip-flop is marked, if 
any of its corresponding latch interface constraints belong to the said unsatisfiable core 
a flip-flop is marked, if its initial state value constraint belongs to the said unsatisfiable 
core. (See Fig. 2, item No. 240). 

41 . As to claim 77, McMillan (2) discloses a method wherein a flip-flop is marked, if 
any of its corresponding latch interface constraints belong to the said unsatisfiable core 
a flip-flop is not marked if only its initial state value belongs to the said unsatisfiable 
core, in which case a constraint for this initial input is added to the abstract model 
without adding the flip-flop. (See Fig. 2, item No. 240). 

Claim Rejections - 35 USC § 103 

42. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

43. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 
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1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

44. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

45. Claims 78 and 79 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over McMillan (2) as applied to claim 81 above taken in view of Marques-Silva and 
Sakallah, (Marques-Silva hereinafter), GRASP: A Search Algorithm for Propositional 
Satisfiability (see reference T61 listed in the Application description pq. 3 or PTO- 
892 Notice of Reference Cited dated 5/15/07). 

46. As to claim 78, while the McMillan (2) method teaches almost all of the instant 
invention as applied to claim 75 above, the McMillan (2) method lacks using dummy 
variables. 

47. Marques-Silva discloses a method, wherein a lazy constraint is used instead of 
an eager l-literal constraint denoting an initial value of a flip-flop, an initial value 
constraint m is replaced by (m+y) (m+!y), where y is introduced as a dummy variable to 
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delay propagation of effect of said initial value constraint in the satisfiability solver, said 
lazy constraint making it less likely that a flip-flop is marked due to its initial value 
constraint being present in the said unsatisfiable core, thereby leading to a smaller 
abstract model (see "dummy variable" in page 518, col. 2, 2 nd -5 th paragraphs). 

48. McMillan (2) and Marques-Silva are analogous art because they are related to 
design verification. 

49. Therefore, it would have been obvious to one of ordinary skill in this art at the 
time of invention by applicant to utilize the step of Marques-Silva in the McMillan (2) 
method because Marques-Silva develops a procedure for conflict analysis in 
satisfiability algorithms and describes a configurable algorithm for solving SAT (see 
page 516, col. 1 , next to last paragraph, lines 1-3), and as a result, Marques-Silva 
reports the following improvement over his prior art: a SAT algorithm more efficient than 
other state-of-the-art algorithms for a large number of SAT instances (see page 516, 
col. 1 , next to last paragraph, last 3 lines). 

50. As to claim 79, Marques-Silva discloses a method, wherein a lazy constraint is 
used instead of an eager l-literal constraint denoting an environmental constraint, 
wherein an environmental constraint such as (m) is replaced by (m+y) (m+!y), where y 
is introduced as a dummy variable to delay the propagation of the effect of the said 
environmental constraint in the satisfiability solver, the said lazy constraint making it 
less likely that an external constraint node is marked due to its environmental constraint 
being present in the said unsatisfiable core, thereby leading to a smaller abstract model 
in many cases (see "dummy variable" in page 518, col. 2, 2 nd -5 th paragraphs). 
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Response to Arguments 

51 . Applicant's arguments filed 8/1 5/08 have been fully considered, but they are not 
persuasive. 

52. Regarding the IDS objections, deficiencies remain. 

53. Regarding the Oath/Declaration objections, the amendment corrected all 
deficiencies and the Oath/Declaration objections are withdrawn. 

54. Regarding the drawing objections, the amendment corrected all deficiencies and 
the drawing objections are withdrawn. 

55. Regarding the Claim Interpretations, the amendment corrected all deficiencies 
and the Claim Interpretations are withdrawn. 

56. Regarding the claim objections, claims are cancelled. 

57. Regarding the rejections under 112, the amendment corrected all deficiencies 
and the rejections are withdrawn. 

58. Regarding the rejection under 102 and 103, claims are cancelled and those 
rejections are withdrawn. Applicant's arguments have been considered but are moot in 
view of the new ground(s) of rejection. In the instant rejection, Examiner has elaborated 
prior art disclosures of new claims. 

Conclusion 

59. Examiner would like to point out that any reference to specific figures, columns 
and lines should not be considered limiting in any way, the entire reference is 
considered to provide disclosure relating to the claimed invention. 
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60. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Juan C. Ochoa whose telephone number is (571) 272- 
2625. The examiner can normally be reached on 7:30AM - 4:00 PM. 

61 . If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Paul Rodriguez can be reached on (571) 272-3753. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

62. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/J. C. 07 8/26/08 
Examiner, Art Unit 2123 



/Paul L Rodriguez/ 

Supervisory Patent Examiner, Art Unit 2123 



